﻿#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>

using namespace std;


//从根到叶的二进制数之和
//https://leetcode.cn/problems/sum-of-root-to-leaf-binary-numbers/
// void BfsTree(struct TreeNode* root,int value,int* num)
// {
    // if(!root)
    // {
        // return;
    // }
    // value = (value<<1) + root->val;

    // if(!root->left && !root->right)
    // {
        // *num+=value;
        // return;
    // }
        

    // BfsTree(root->left,value,num);
    // BfsTree(root->right,value,num);
// }

// int sumRootToLeaf(struct TreeNode* root)
// {
    // if (root->val == 0 && !root->left && !root->right)
    // {
        // return 0;
    // }
    // else if (root->val == 1 && !root->left && !root->right)
    // {
        // return 1;
    // }
    // int num = 0;
    // BfsTree(root,0,&num);
    // return num;
// }


//二叉树的坡度
//https://leetcode.cn/problems/binary-tree-tilt/

// int TreeNodeTotal(struct TreeNode* root)
// {
    // if(!root)
        // return 0;

    // return TreeNodeTotal(root->left)+TreeNodeTotal(root->right)+root->val;
// }

// int findTilt(struct TreeNode* root)
// {
    // if(!root)
        // return 0;
    
    // if(!root->left && !root->right)
    // {
        // root->val = 0;
        // return 0;
    // }

    // root->val = abs(TreeNodeTotal(root->left)-TreeNodeTotal(root->right));

    // findTilt(root->left);
    // findTilt(root->right);

    // return TreeNodeTotal(root);
// }